Making Consensus Tractable
نویسندگان
چکیده
منابع مشابه
Making Interoperation Tractable
A variety of solutions have been suggested for managing heterogeneity among data sources. We are developing a runtime environment and tools that support integration of online information processing services in digital libraries. We introduce canonical wrappers that provide logical abstractions for the native interfaces of components. They enable mediators to reason about interfaces of heterogen...
متن کاملMaking "Fast" Atomic Operations Computationally Tractable
Communication overhead is the most commonly used performance metric for the operation complexity of distributed algorithms in message-passing environments. However, aside with communication, many distributed operations utilize complex computations to reach their desired outcomes. Therefore, a most accurate operation latency measure should account of both computation and communication metrics. I...
متن کاملMaking Consensus Practical
This paper presents the abstraction of lazy consensus and argues for its use as an effective component for building distributed agreement protocols in practical asynchronous systems where processes and links can crash and recover. Lazy consensus looks like consensus, is equivalent to consensus, but is not consensus. The specification of lazy consensus has an ondemand and a re-entrant flavors th...
متن کاملConsensus Decision Making by Fish
Decisions reached through consensus are often more accurate, because they efficiently utilize the diverse information possessed by group members [1-3]. A trust in consensus decision making underlies many of our democratic political and judicial institutions [4], as well as the design of web tools such as Google, Wikipedia, and prediction markets [5, 6]. In theory, consensus for the option favor...
متن کاملConsensus decision making in animals.
Individual animals routinely face decisions that are crucial to their fitness. In social species, however, many of these decisions need to be made jointly with other group members because the group will split apart unless a consensus is reached. Here, we review empirical and theoretical studies of consensus decision making, and place them in a coherent framework. In particular, we classify cons...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Economics and Computation
سال: 2013
ISSN: 2167-8375,2167-8383
DOI: 10.1145/2542174.2542176